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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Prufungsantrag gem. § 44 PatG ist gestellt 

@ Verfahren zur Ermittlung und Visualisierung von Netzwerktopologien 

(57) Fur die Ermittlung einer Netzwerktopologie wird aus- 
gehend von einem ersten Netzknoten (1) eine Anforde- 
rungsnachricht an zumindest einen mit dem ersten Netz- 
knoten (1) verbundenen zweiten Netzknoten (2) ubermit- 
telt. Der zweite Netzknoten (2) tragt seine ihm im Netz- 
werk (KN) zugeordnete Knotennummer <NODE-ID=2) in 
die Anforderungsnachricht ein und leitet die Anforde- 
rungsnachricht an zumindest einen mit dem zweiten 
Netzknoten (2) verbundenen dritten Netzknoten (3) weiter. 
Die Anforderungsnachricht wird dabei solange weiterge- 
leitet, bis alle im Netzwerk (KN) angeordneten Netzknoten 
{1, 9) und samtliche die Netzknoten (1, 9) verbinden- 
de Verbindungsleitungen durchlaufen sind. Abschlieftend 
wird die Anforderungsnachricht an den ersten Netzkno- 
ten (1) zuruckubermittelt und die in Form der in der Anfor- 
derungsnachricht eingetragenen Knotennummern (NO- 
DE-ID) vorhandene Information uber die Netzwerktopolo- 
gie abgespeichert. 

Des weiteren umfaSt die Erfindung ein Verfahren zur Vi- 
sualisierung der Netzwerktopologie anhand der durch die 
Anforderungsnachricht gewonnenen Information. 
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Besehreibung 

[0001] Kommunikationsnctzc bzw. Rcchncrnctzc bcstc- 
hen aus - beispielsweise durch Kommunikationsanlagen 
bzw. Datenverarbeilungseinricbtungen gebildele - Netzkno- 
ten und aus den die einzelnen Netzknoten untereinander ver- 
bindcndcn Vcrbindungslcitungcn. Hicrbci sind cine Viclzahl 
von unterschiedlichen Netzwerkstrukturen (in der Literatur 
auch als Nelzwerktopologien bezeichnet), wie beispielweise 
ein Stern-Netzwerk, ein Ring-Netzwerk, ein Baum-Netz- 
wcrk, cin Kcttcn-Nctzwcrk odcr cin Bus-Nctzwcrk, bc- 
kannt. 

[0002] Bei Netzwerken wird je nach Topologie des jewei- 
ligen Netzwerks zwischen verbindungslosen und verbin- 
dungsoricnticrtcn Netzwerken untcrschicdcn. In verbin- 
dungslosen Netzwerken entfallt eine einer Nachrichtenuber- 
niittlung zwischen den Netzwerken zugeordneten Kommu- 
nikationsendgeraten vorausgehende Signalisierungsphase, 
in dcrcn Rahmcn cine Vcrbindung zwischen den Kommuni- 
kationsendgeraten eingerichtet wird. In einem verbindungs- 
losen Netzwerk - beispielsweise einem IP-orientierten (In- 
ternet Protocol) Rechnernetz - wird ein zu iibermittelndes 
Nachrichtcnpakct an jedes dem Netzwerk zugcordnctc 
Kommunikationsendgerat ubermittelt. Die Entscheidung 
welches Konuiiunikationsendgerat das empfangene Nach- 
richtenpaket weiterverarbeitet bzw. verwirft wird durch den 
Empfanger des Nachrichtenpakets getroffen. 
[0003] In einem verbindungsorientierten Netzwerk - bei- 
spielsweise einem ISDN-orientierten Kommunikationsnetz 
- in dem die Nachrichtenubermittlung von Netzknoten zu 
Netzknoten uber eine im Rahmen einer Signalisierungsver- 
bindung vorher eingerichteten Verbindung erfolgt, ist es fur 
eine optimale "Dbermittlung einer Nachricht iiber das Netz- 
werk wichtig, die Netzwerktopologie zu kennen, d. h. eine 
Information dariiber zu besitzen, wie die einzelnen Netzkno- 
ten untereinander verbunden sind. 

[0004] Der vorliegenden Erfindung liegt daher die Auf- 
gabe zugrunde, Vetfahren vorzusehen, durch welche eine 
Ermittlung und Visualisierung von Netzwerktopologien, 
insbesondere flir ein verbindungsorientiertes Netzwerk, er- 
moglicht wird. 

[0005] Die Losung dieser Aufgabe erfolgt fur eine Ermitt- 
lung einer Netzwerktopologie erfindungsgemaB durch die 
Merkmale des Patentanspruchs 1 und fur eine Visualisie- 
rung einer ermittelten Netzwerktopologie erfindungsgemaB 
durch die Merkmale des Patentanspruchs 8. 
[0006] Ein wesentlicher Vorteil der erfindungsgemaBen 
Verfahren besteht darin, daB ausgehend von einem beliebi- 
gen Netzknoten die Netzwerktopologie eines Netzwerks au- 
tomatisch ermittelbar ist, und somit ausgehend von diesem 
Netzknoten eine optimale t Jbermittlung von Nachrichten - 
beispielsweise im Sinne von 'Least Cost Routing* - auf ein- 
fache und komfortable Weise ermoglicht wird. 
[0007] Vorteilhafte Weiterbiidungen der Erfindung sind in 
den UnteransprUchen angegeben. 

[0008] Ein Vorteil von in den UnteransprUchen definierten 
Ausgestaltungen der Erfindung besteht unter anderem darin, 
daB durch eine Cfbermittlung einer Anforderungsnachricht 
zur Ermittlung der Netzwerktopologie iiber eine Signalisie- 
rungsverbindung, insbesondere einen D-Kanal einer ISDN- 
orientierten Verbindung, innerhalb des Netzwerks - in der 
Literatur haufig als Temporary Signaling Connection', kurz 
TSC bezeichnet nur geringe Ubertragungskapazitaten in- 
nerhalb des Netzwerks belegt werden und auch keine Ge- 
biihren fur die Ermittlung der Netzwerktopologie an fallen. 
[0009] Ein AusftihrungsbeispieL der Erfindung wird im 
folgenden anhand der Zeichnung naher erlautert. 
[0010] Dabei zeigen: 
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[0011] Fig. 1 ein Strukturbild zur schematischen Darstel- 
lung eines beispielhaften Netzwerks; 
[0012] Fig. 2a cin crstcs Ablaufdiagramm zur Vcran- 
schaulichung der bei einer Ermittlung der Netzwerktopolo- 
5 gie ablaufenden wesentlichen Verfahrensschritte; 

[0013] Fig. 2b ein zweites Ablaufdiagramm zur Veran- 
schaulichung der bei cincr Ermittlung der Netzwerktopolo- 
gie ablaufenden wesentlichen Verfahrensschritte; 
[0014] Fig. 3 eine die Netzwerktopologie des Netzwerks 

10 reprasentierende, Informationen iiber Netzknoten und Ver- 
bindungslcitungcn des Netzwerks umfassende Tabcllc; und 
[0015] Fig. 4 ein Strukturbild zur Darstellung der Netz- 
werktopologie in Form einer Baumstruktur. 
[0016] Fig. 1 zeigt ein Strukturbild eines beispielhaften 

is Netzwerks KN, insbesondere cincs verbindungsorientierten 
Netzwerks, anhand dessen die erfindungsgemaBen Verfah- 
ren im folgenden veranschaulicht werden. Das Netzwerk 
KN ist dabei beispieLsweise ein ISDN-orientiertes Kommu- 
nikationsnetz. Das Netzwerk KN umfafit insgesamt ncun 

20 Netzknoten 1 9 die untereinander in der dargestellten 

Weise miteinander verbunden sind. Das Netzwerk KN weist 
dabei eine Reihe von ringformigen und kettenformigen 
Netzwerkstrukturen auf. Ein Netzknoten kann beispiels- 
weise durch eine Kommunikationsanlage aber auch durch 

25 eine entsprechend ausgestaltete Datenverarbeitungseinrich- 
tung, z. B. einen Personal Computer oder eine Workstation, 
realisiert sein. 

[0017] Das Netzwerk KN ist Uber einen ersten Netzknoten 
1 mit einem lokalen Netzwerk LAN verbunden. Eine Daten- 

30 ubermittlung uber das lokale Netzwerk LAN erfolgt dabei 
gemaB dem IP-Protokoll (Internet Protocol). An das lokale 
Netzwerk LAN ist ein sogenannter GRM-Server (Global 
Routing Manager) angeschlossen, uber den im vorliegenden 
Ausfuhrungsbeispiel eine zentrale Administrierung von 

35 Knotennummern NODE-ID fur die Netzknoten 1, . . ., 9 des 
Netzwerks KN erfolgt. Anhand der Knotennummern 
NODE-ID ist eine Adressierung der einzelnen Netzknoten 
1, . . .,9 untereinander auf einfache Weise moglich. Urn eine 
eindeutige Adressierung innerhalb des Netzwerks KN ge- 

40 wahrleisten zu konnen, ist es notwendig, daB die jeweiligen 
Knotennummern NODE-ID eindeutig sind. 
[0018] Fur eine Administrierung der den Netzknoten 1, 
. . 9 des Netzwerks KN zugeordneten Knotennummern 
NODE-ID ist es erforderlich, daB der GRM-Server eine In- 

45 formation dariiber erhalt, welche Netzknoten 1, . . 9 inner- 
halb des Netzwerks KN aktiv, d. h. am Netzwerk KN ange- 
meldet sind. Fur eine Kommunikation mit dem GRM- Ser- 
ver weist der erste Netzknoten 1 daher eine - nicht darge- 
stellte - Kommunikationseinheit - in der Literatur haufig als 

50 GRM-Client bezeichnet - auf, iiber die die benotigten Infor- 
mationen an den GRM-Server ubermittelt werden. 
[0019] Fig. 2 - bestehend aus Fig. 2a und Fig. 2b, wobei 
sich Fig. 2b unmittelbar an Fig. 2a anschlieBt - zeigt ein Ab- 
laufdiagramm zur Veranschaulichung der im Rahmen des 

55 erfindungsgemaBen Verfahrens zur Ermittlung der am Netz- 
werk KN aktiven, bzw. angemeldeten Netzknoten 1, . . ., 9 
ablaufenden wesentlichen Verfahrensschritte. Beim vorlie- 
genden Ausfuhrungsbeispiel sind dabei nur die ersten vier 
Netzknoten 1, . . .,4 des Netzwerks KN dargestellt. Des wei- 

60 teren wird davon ausgegangen, daB den Netzknoten 1,3, 
9 des Netzwerks KN, mit Ausnahme des zweiten Netzkno- 
tens 2 bereits eine Knotennummer NODE-ID zugewiesen 
ist. 

[0020] Fur eine Ermittlung der Netzwerktopologie ausge- 
<»5 hend vom GRM-Server sendet dieser eine Anforderungs- 
nachricht iiber das lokale Netzwerk LAN an den ersten 
Netzknoten 1, bzw. an die nicht dargestellte Kommuni- 
kationseinheit des ersten Netzknotens 1. Der erste Netzkno- 
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ten 1, bzw. die - nichL dargestellte - Koiiununikationseinheil 
des ersten Netzknotens 1 wandelt die Anforderungsnach- 
richt z. B. vom IP-Protokoll in das LSDN-Protokoll um und 
sendet eine Meldung 'SETUP: Topology Request, NODE- 
ID: I' an einen der init dem ersten Netzknoten 1 verbunde- 
nen Netzknoten 2,4. Im vorliegenden Ausfuhrungsbeispiel 
an den zweiten Netzknoten 2. Da dem zweiten Netzknoten 2 
im Netzwerk KN noch keine Knotennummer NODE-ID zu- 
gewiesen wurde, sendet dieser eine Meldung "NodeAs- 
signmentRequesf an den ersten Netzknoten 1. Der erste 
Netzknoten 1 crmittclt daraufhin - durch cincn Zugriff auf 
den GRM- Server - eine freie Knotennummer NODE-ID - 
im vorliegenden Ausfuhrungsbeispiel die Knotennummer 
NODE-ED=2 - und sendet eine entsprechende Antwortmel- 
dung 'Ack/NodcAssignmcntRcqucst NODE-ID: 2' an den 
zweiten Netzknoten 2. Dem zweiten Netzknoten 2 ist damit 
die Knotennummer NODE-ID=2 zugewiesen, 
[0021] In einem nachsten Schritt tragt der zweite Netz- 
knoten 2 seine Knotennummer NODE-ID=2 in die Anfordc- 
rungsnachricht ein und sendet eine Meldung 'SETUP: Topo- 
logy Request, NODE-ID: 1,2' an einen der mit dem zweiten 
Netzknoten 2 verbundenen Netzknoten 3, 4. Im vorliegen- 
den Ausfuhrungsbeispiel an den drittcn Netzknoten 3. Die- 
ser tragt seine Knotennummer NODE-ID=3 in die Anforde- 
rungsnachricht ein und sendet eine Meldung 'SETUP: Topo- 
logy Request, NODE-ID: 1,2,3' an einen der mit dem dritten 
Netzknoten 3 verbundenen Netzknoten 4,5,8. Im vorliegen- 
den Ausfuhrungsbeispiel an den vierten Netzknoten 4. Der 
vierte Netzknoten 4 tragt wiederum seine Knotennummer 
NODE-ID=4 in die Anforderungsnachricht ein und sendet 
eine Meldung 'SETUP: Topology Request, NODE-ID: 
1,2,3,4' an einen der mit dem vierten Netzknoten 4 verbun- 
denen Netzknoten 1,2. Im vorliegenden Ausfuhrungsbei- 
spiel an den ersten Netzknoten 1. 

[0022] Der erste Netzknoten 1 erkennt, daB seine Knoten- 
nummer NODE-ID=l bereits in der Anforderungsnachricht 
eingetragen ist. Daraufhin tragt der erste Netzknoten 1 er- 
neut seine Knotennummer NODE-ID=l in die Anforde- 
rungsnachricht ein und sendet eine Meldung HELEASE: 
Ack/Topology Request, NODE-ID: 1,2,3,4,1' zuriick an den 
vierten Netzknoten 4. Dieser tragt erneut seine Knotennum- 
mer NODE-ID=4 in die Anforderungsnachricht ein und sen- 
det eine Meldung 'SETUP: Topology Request, NODE-ID: 
1,2,3,4,1,4' an den vorher nicht ausgewahlten Netzknoten 2. 
Der zweite Netzknoten 2 erkennt ebenfalls, daB seine Kno- 
tennummer NODE-ID=2 bereits in der Anforderungsnach- 
richt eingetragen ist und tragt daraufhin seine Knotennum- 
mer NODE-ID=2 in die Anforderungsnachricht ein und sen- 
det eine Meldung "RET, RASE: Ack/Topology Request, 
NODE- ID: 1,2,3,4,1,4,2' zuriick an den vierten Netzknoten 
4. 

[0023] Der vierte Netzknoten 4 weist damit keine weite- 
ren Verbindungsleitungen auf, Er tragt seine Knotennummer 
NODE-ID=4 erneut in die Anforderungsnachricht ein und 
sendet eine Meldung "RELEASE: AckATopology Request, 
NODE-ID: 1,2,3,4,1,4,2,4* zuriick an den dritten Netzknoten 
3, vom dem er die Anforderungsmeldung urspriinglich er- 
haiten hat, Der dritte Netzknoten 3 weist im Cegensatz zum 
vierten Netzknoten 4 weitere, noch nicht beriicksichtigte 
Verbindungsleitungen zu den Netzknoten 5 und 8 auf und 
setzt das Verfahren mit den beschriebenen Verfahrensschrit- 
ten fort. Das Verfahren wird dabei soiange fortgesetzt, bis 
alle Informationen iiber das Teil-Netzwerk bestehend aus 
den Netzknoten 3,5,6,7,8,9 am dritten Netzknoten 3 verfiig- 
bar sind. 

[0024] Der dritte Netzknoten weist damit keine weiteren 
Verbindungsleitungen auf. Er tragt daraufhin seine Knoten- 
nummer NODE-ID =3 erneut in die Anforderungsnachricht 



ein und sendet eine Meldung 'RELEASE: Ack/Topology 
Request, NODE-ID: 
1,2,3,4,1,4,2,4,3,5,6,7,8,3,8,7,5,7,6,9,6,5,3' zuriick an den 
zweiten Netzknoten 2, vom dem er die Anforderungsmel- 
5 dung urspriinglich erhalten haL Der zweite Netzknoten 
weist damit ebenfalls keine weiteren, noch nicht beriicksich- 
tigte Vcrbinlungslcitungcn auf. Er tragt seine Knotennum- 
mer NODE-ID=2 in die Anforderungsnachricht ein und sen- 
det eine Meldung 'RELEASE: Ack/Topology Request, 

10 NODE-ID: 1,2,3,4,1,4,2,4,3,5,6,7,8,3,8,7,5,7,6,9,6,5,3,2' 
zuriick an den ersten Netzknoten 1, vom dem cr die Anfor- 
derungsmeldung urspriinglich erhalten hat. Der erste Netz- 
knoten weist damit ebenfalls keine weiteren, noch nicht be- 
riicksichtigte Verbindungsleitungen auf. Er tragt daraufhin 

15 seine Knotennummer NODE-ID-1 in die Anforderungs- 
nachricht ein und sendet abschlieBend eine Meldung 'GRM- 
Server: Topology Result, NODE-ID: 

1,2,3,4,1,4,2,4,3,5,6,7,8,3,8,7,5,7,6,9,6,5,3,2,1' an den 
GRM-Scrvcr. Der GRM-Scrvcr spcichcrt die mittels der 

20 Anforderungsnachricht gewonnene Information Uber die 
Netzwerktopologie entsprechend in tabellarischer Form ab. 
[0025] Die Meldungen der Anforderungsnachricht wer- 
den iibcr cine Signalisicrungsvcrbindung - in der Litcratur 
haufig als Temporary Signaling Connection , , kurz TSC be- 

25 zeichnet - des Netzwerks KN - beispielsweise einen D-Ka- 
nal einer ISDN-Verbindung — ubermittelt. Auf diese Weise 
werden nur geringe TJbertragungskapazitaten innerhalb des 
Netzwerks KN belegt und es entstehen keine zusatzlichen 
Gebuhren fur die Ermittiung der Netzwerktopologie. 

30 [0026] Fig. 3 zeigt nun eine die Netzwerktopologie des 
Netzwerks KN reprasentierende, Informationen iiber die 
Netzknoten 1, . . 9 und die Verbindungsleitungen des 
Netzwerks KN umfassende Tabelle. Die Tabelle weist je- 
weils eine Zeile und eine Spalte fur jeden Netzknoten 1, . . ., 

35 9 des Netzwerks KN auf, wobei in einer Zeile die von einem 
jeweiligen Netzknoten 1, . . 9 abgehenden Verbindungslei- 
tungen und in einer Spalte die an einem jeweiligen Netzkno- 
ten 1, , . .,9 eingehenden Verbindungsleitungen eingetragen 
sind. Beispielsweise ist der erste Netzknoten 1 jeweils iiber 

40 eine bidirektionale Verbindungsleitung sowohl mit dem 
zweiten als auch mit dem vierten Netzknoten 2,4 verbunden. 
[0027] Durch den GRM-Server erfolgt eine Umsetzung 
der in Form von - in der Anforderungsnachricht enthaltenen 
- Knotennummern NODE-ID: 

45 1,2,3,4,1,4,2,4,3,5,6,7,8,3,8,7,5,7,6,9,6,5,3,2,1 - in die be- 
schriebene tabellarische Form. Ilierzu wird die erste Kno- 
tenkombination 1,2 aus der Anforderungsnachricht ausgele- 
sen und ein entsprechender Eintrag (1,2) in der ersten Zeile 
und zweiten Spalte der Tabelle eingefugt, AnschlieBend 

50 wird die nachste Knotenkombination 2,3 - bestehend aus 
der zweiten Knotennummer NODE-ID=2 der ersten Kno- 
tenkombination 1,2 und der nachsten in der Anforderungs- 
nachricht enthaltenen Knotennummer NODE-ID=3 - aus 
der Anforderungsnachricht ausgelesen und ein entsprechen- 

55 der Eintrag (2,3) in der zweiten Zeile und dritten Spalte der 
Tabelle eingefugt. Dieses Verfahren wird fortgesetzt, bis alle 
in der Anforderungsnachricht enthaltenen Knotenkombina- 
tionen abgearbeitet sind. 

[0028] Fig, 4 zeigt nun ein Strukturbild fUr die Darstel- 
60 lung der Netzwerktopologie in Form einer Baumstruktur. 
Fur eine Entwicklung der Baumstruktur aus der Tabelle wird 
ein beliebiger Netzknoten 1, . . 9 des Netzwerks KN als 
Wurzel EBO der Baumstruktur ausgewahlt. Im vorliegenden 
Ausfuhrungsbeispiel ist dies der erste Netzknoten 1. 
65 [0029] Ausgehend vom ersten Netzknoten 1 als Wurzel 
EBO der Baumstruktur werden in einer ersten Ilierarchie- 
ebene EB 1 der Baumstruktur diejenigen Netzknoten ange- 
ordnet, fur die ein Eintrag in der dem ersten Netzknoten 1 
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zugeordneten Zeile der Tabelle vorhanden isL. Iin vorliegen- 
den Ausfiihrungsbeispiel sind dies der zweite und der vierte 
Nctzknotcn 2,4. Nachfolgend wcrdcn die Verbindungen 
zwischen dem ersten Netzknoten 1 und dem zweiten und 
vierten NetzknoLen 2,4 gemaB den Einlragen in der dem er- 5 
sten Netzknoten 1 zugeordneten Zeile eingefugt. In einem 
nachsten Schritt wcrdcn ausgchend von cincm der Netzkno- 
ten 2,4 der ersten Hierarchieebene EB1 - im vorliegenden 
Ausfiihrungsbeispiel vom zweilen NelzknoLen 2 - in einer 
zweiten Hierarchieebene EB2 der Baumstruktur diejenigen 10 
Nctzknotcn angcordnct, fur die cin Eintrag in der dem zwei- 
ten Netzknoten 2 zugeordneten Zeile der Tabelle vorhanden 
ist, wobei diejenigen Spalten unberucksichtigt bleiben, die 
einem bereits beriicksichtigten Netzknoten 1 zugeordnet 
sind. Im vorliegenden Ausfiihrungsbeispicl sind dies der 15 
dritte und der vierte Netzknoten 3,4. Nachfolgend werden 
die Verbindungen zwischen dem zweiten Netzknoten 2 und 
dem ersten, dritten und vierten Netzknoten 3,4 gemaB den 
Eintragcn in der dem zweiten Nctzknotcn 2 zugeordneten 
Zeile eingefugt. Das beschriebene Verfahren wird solange 20 
fortgesetzt bis alle Zeilen bzw. Spalten der Tabelle abgear- 
beitet sind, d. h. im vorliegenden Ausfiihrungsbeispiel bis 
zu einer sicbten Hierarchieebene EB7 der Baumstruktur. 
[0030] Fur eine Umsetzung der Netzwerktopologie des 
Netzwerks KN von der Baumstruktur in die reale Netzwerk- 25 
struktur wird die Baumstruktur ausgehend von der Wurzei 
EB0 nach Ringstrukturen, d. h. nach bidirektionalen Pfaden 
mit dem selben Anfangs- sowie Endpunkt, durchsucht. In 
der vorliegenden Baumstruktur sind mehrere Ringstruktu- 
ren enthalten. Beispielsweise ergibt sich ausgehend von der 30 
Wurzei EB0 der Baumstruktur ein bidirektionaler Pfad 
1,2,3,4,1 (in der Figur durch die gepunktete Linie verdeut- 
licht). Des weiteren ergibt sich ausgehend von der zweiten 
Hierarchieebene EB2 ein bidirektionaler Pfad 3,5,6,7,8,3 (in 
der Figur durch die Strich-Punkt-Linie verdeutlicht). 35 
[0031] Fur eine Darstellung der Netzwerktopologie wird 
beginnend nut der groBten Ringstruktur 3,5,6,7,8,3, d. h. 
demjenigen bidirektionalen Pfad mit den meisten Netzkno- 
ten, die Netzwerktopologie graphisch dargestellt. In einem 
zweiten Schritt wird die zweite Ringstruktur 1,2,3,4,1 mit 40 
dem gemeinsamen dritten Netzknoten 3 hinzugefiigt. Ab- 
schlieBend werden die noch fehlenden Verbindungsleitun- 
gen 2-4, 5-7 und 6-9 hinzugefiigt. Mittels des beschriebe- 
nen Verfahrens gelangt man auf einfache Art und Weise zu 
der in Fig. 1 dargestellten Netzwerktopologie des Netz- 45 
werks KN. 

PatentansprUche 

1. Verfahren zur Ermittlung von Netzwerktopologien, 50 
bei dem ausgehend von einem ersten Netzknoten (1) 
eine Anforderungsnachricht an zumindest einen mit 
dem ersten Netzknoten (1) verbundenen zweiten Netz- 
knoten (2) ubermittelt wird, 

bei dem der zweite Netzknoten (2) seine ihm im Netz- 55 
werk (KN) zugeordnete Knotennumrner (NODE- 
ID=2) in die Anforderungsnachricht eintragt und die 
Anforderungsnachricht an zumindest einen mit dem 
zweiten Netzknoten (2) verbundenen dritten Netzkno- 
ten (3) weiterleitet, 60 
bei dem die Anforderungsnachricht solange weiterge- 
leitet wird, bis alle im Netzwerk (KN) angeordneten 
Netzknoten (1, . . ., 9) und samtlichen die Netzknoten 
(1, . . 9) verbindenden Verbindungsleitungen durch- 
laufen sind, 65 
bei dem die Anforderungsnachricht an den ersten Netz- 
knoten (1) zuruckuberrnittelt wird und die in Form der 
in der Anforderungsnachricht eingetragenen Knoten- 



nuiiurtern (NODE-ID) vorhandene Information uber 
die Netzwerktopologie abgespeichert wird, 

2. Verfahren nach Anspruch 1, dadurch gckcnnzcich- 
net, daB in Fallen, in denen die Knotennumrner 
(NODE-ID) des dritten Netzknotens (3) bereits in der 
Anforderungsnachricht eingetragen ist, der dritte Netz- 
knoten (3) seine Knotennumrner (NODE-ID=3) cmcut 
in die Anforderungsnachricht eintragt und die Anforde- 
rungsnachricht an den zweiten Netzknoten (2) zuriick- 
sendet. 

3. Verfahren nach Anspruch 2, dadurch gckcnnzcich- 
net, daB der zweite Netzknoten (2) seine Knotennum- 
rner (NODE-ID=2) eben falls erneut in die Anforde- 
rungsnachricht eintragt und diese an einen weiteren 
dritten Nctzknotcn (3) weiterleitet. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daB in Fallen, in denen der zweite Netzknoten (2) 
keine Verbindungsleitungen mit weiteren dritten Netz- 
knoten (3) aufweist, der zweite Nctzknotcn (2) die An- 
forderungsnachricht an den ersten Netzknoten (1) zu- 
ruckuberrnittelt. 

5. Verfahren nach einem der vorhergehenden Anspru- 
chc, dadurch gckcnnzcichnct, daB die Anforderungs- 
nachricht Uber eine Signalisierungsverbindung inner- 
halb des Netzwerks (KN) ubermittelt wird. 

6. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB die Information uber 
die Netzwerktopologie in tabellarischer Form abge- 
speichert wird, wobei zwei in der Anforderungsnach- 
richt nacheinander eingetragene Knotennummem 
(NODE-ID) jeweils in einen Eintrag der Tabelle umge- 
setzt werden. 

7. Verfahren nach Anspruch 6, dadurch gekennzeich- 
net, daB die Tabelle in einer zentralen, mit dem ersten 
Netzknoten (1) verbundenen Datenverarbeitungsein- 
richtung (GRM-Server) abgespeichert wird. 

8. Verfahren zur Visualisierung einer Netzwerktopolo- 
gie, 

bei dem ausgehend von einer die Netzwerktopologie 
reprasentierenden, eine Information uber Netzknoten 
(1, . . ., 8) und Verbindungsleitungen des Netzwerks 
(KN) umfassenden Tabelle eine Netzwerktopologie in 
Form einer Baumstruktur entwickelt wird, 
bei dem an hand der Baumstruktur ermittelt wird, ob die 
Netzwerktopologie ein ringfSriniges Netzwerk umfaBt, 
und falls dies der Fall ist, ausgehend von demjenigen 
ringfbrmigen Netzwerk, welches die groBte Anzahl an 
Netzknoten umfaBt, die Netzwerktopologie entwickelt 
wird, 

bed dem in Fallen, in denen die Netzwerktopologie kein 
ringfbrmiges Netzwerk umfaBt, eine Netzwerktopolo- 
gie in Form eines kettenformigen Netzwerks entwik- 
kelt wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, 

daB fur die Entwicklung der Baumstruktur ausgehend 
von einem ersten Netzknoten (1) als Wurzei (EB0) der 
Baumstruktur in einer nachsten Hierarchieebene (EB1) 
der Baumstruktur zweite Netzknoten (2,4) angeordnet 
werden, fiir die ein Eintrag in der dem ersten Netzkno- 
ten (1) zugeordneten Zeile der Tabelle vorhanden ist 
und nachfolgend Verbindungen vom ersten Netzknoten 
(1) zu den zweiten Netzknoten (2,4) eingefugt werden, 
daB ausgehend von einem der zweiten Netzknoten 
(2,4) in einer weiteren nachsten Hierarchieebene (EB2) 
der Baumstruktur dritte Netzknoten (3,4) angeordnet 
werden, fur die ein Eintrag in der dem zweiten Netz- 
knoten (2) zugeordneten Zeile der Tabelle vorhanden 



DE 100 46 312 A 1 

7 

isL, wobei diejenigen Spallen unberucksichligt bleiben, 
die einem bereits beriicksichtigten Netzknoten (1,2) 
zugcordnct sind und nachfoLgcnd Vcrbindungcn vom 
zweiten Netzknoten (2) zum ersten und dritten Netz- 
knolen (1,3,4) eingefiigl werden, und 5 
da8 das Verfahren fortgesetzt wird, bis alle Zeilen der 
Tabcllc abgcarbcitct sind. 

10. Verfahren nach Anspruch 8 oder 9, dadurch ge- 
kennzeichnel, daB fur die Ennittlung, ob die Nelzwerk- 
topologie einen ringforrniges Netzwerk umfafil, derje- 10 
nigc bidircktionalc Pfad rnit den mcistcn Netzknoten 
(3,5,6,7,8,3) innerhalb der Baumstruktur ermittelt 
wird. 
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